자료구조와 알고리즘 선형 자료구조 - 스택, 큐 LIFO(Last In First Out) pop, push, peek, isEmpty 등의 연산이 있다. 1.1 스택의 함수 1.1.1 pop 스택 구조에서 가장 나중에 추가된 원소를 빼내서 반환 비어있는 스택에서 pop연산을 할 경우 stack underflow가 발생 1.1.2 push 스택의 구조의 맨 뒤에 원소를 추가 1.1.3 peek 스택의 top의 가장 맨 위의 요소를 반환 1... 자료구조와 알고리즘CSCS 분할정복과 트로미노 퍼즐 트로미노 퍼즐이란 정사각형이 3개 붙어있는것을 말한다. 가로와 세로로 m 개의 정사각형이 연결되어있고 여기서 m 은 2의 거듭제곱이라 가정한다. ⁃ X 표시가 되어 있는 칸은 트로미노로 덮을 수 없다. ⁃ 트로미노는 겹쳐 놓을 수 없다. ⁃ 트로미노는 바둑판 바깥으로 삐져나올 수 없다. ⁃ 바둑판 전체를 트로미노로 채워야 한다. 말로 하면 좀 이해가 어려울 수 있다. 다음의 를 통해 직접 해... 자료구조와 알고리즘자료구조와 알고리즘 [자료구조와 알고리즘] DFS와 BFS BFS : 늘 내가 더 빨리 찾는 건 아니지만, 최단 거리를 DFS로 하는 건 선 넘었지!! 💡 depth-first search 탐색 시 한 방향으로 갈 수 있을 때까지 계속 가다가(leaf node까지) 더 이상 갈 수 없게 되면 다시 가장 가까운 갈림길로 돌아와 다른 방향으로 다시 탐색을 진행하는 순회 방법 모든 노드를 방묺고자 할 경우 많이 사용 하나의 경우에 대하여 하위 경우의 수를... 자료구조와 알고리즘자료구조와 알고리즘 선형 자료구조 - 해시 key : 고유한 값이며, 해시 함수의 input이 된다. 이 상태로 최종 저장소에 저장이 되면 다양한 길이 만큼의 저장소를 구성해 두어야 하기 때문에 해시 함수로 값을 바꾸어 저장이 되어야 공간의 효율성을 추구할 수 있다. 해시 테이블의 고유한 인덱스 값을 설정하는 함수 1.1 Division Method 테이블의 크기(m)를 소수로 정하고 2의 제곱수와 먼 값을 사용해야 효과가 좋다. 1... 자료구조와 알고리즘CSCS 자바스크립트 숫자 알고리즘 자바스크립트의 숫자 체계 - 소수 소수 인수분해는 암호화에 기본이 되는 요소다. 자바스크립트는 숫자에 대해 64비트 부동소수점 표현을 사용한다. (double-precision-numbers) 11개의 비트(62~52번째비트)는 지수 값 e를 나타낸다. 소수 값을 계산하는데에 있어 십진분수로 인해 자바스크립트의 부동소수점 체계가 반올림 오류를 일으킬 수 있다. 0.1을 64비트 부동소수점 숫... 자료구조와 알고리즘소수소수
선형 자료구조 - 스택, 큐 LIFO(Last In First Out) pop, push, peek, isEmpty 등의 연산이 있다. 1.1 스택의 함수 1.1.1 pop 스택 구조에서 가장 나중에 추가된 원소를 빼내서 반환 비어있는 스택에서 pop연산을 할 경우 stack underflow가 발생 1.1.2 push 스택의 구조의 맨 뒤에 원소를 추가 1.1.3 peek 스택의 top의 가장 맨 위의 요소를 반환 1... 자료구조와 알고리즘CSCS 분할정복과 트로미노 퍼즐 트로미노 퍼즐이란 정사각형이 3개 붙어있는것을 말한다. 가로와 세로로 m 개의 정사각형이 연결되어있고 여기서 m 은 2의 거듭제곱이라 가정한다. ⁃ X 표시가 되어 있는 칸은 트로미노로 덮을 수 없다. ⁃ 트로미노는 겹쳐 놓을 수 없다. ⁃ 트로미노는 바둑판 바깥으로 삐져나올 수 없다. ⁃ 바둑판 전체를 트로미노로 채워야 한다. 말로 하면 좀 이해가 어려울 수 있다. 다음의 를 통해 직접 해... 자료구조와 알고리즘자료구조와 알고리즘 [자료구조와 알고리즘] DFS와 BFS BFS : 늘 내가 더 빨리 찾는 건 아니지만, 최단 거리를 DFS로 하는 건 선 넘었지!! 💡 depth-first search 탐색 시 한 방향으로 갈 수 있을 때까지 계속 가다가(leaf node까지) 더 이상 갈 수 없게 되면 다시 가장 가까운 갈림길로 돌아와 다른 방향으로 다시 탐색을 진행하는 순회 방법 모든 노드를 방묺고자 할 경우 많이 사용 하나의 경우에 대하여 하위 경우의 수를... 자료구조와 알고리즘자료구조와 알고리즘 선형 자료구조 - 해시 key : 고유한 값이며, 해시 함수의 input이 된다. 이 상태로 최종 저장소에 저장이 되면 다양한 길이 만큼의 저장소를 구성해 두어야 하기 때문에 해시 함수로 값을 바꾸어 저장이 되어야 공간의 효율성을 추구할 수 있다. 해시 테이블의 고유한 인덱스 값을 설정하는 함수 1.1 Division Method 테이블의 크기(m)를 소수로 정하고 2의 제곱수와 먼 값을 사용해야 효과가 좋다. 1... 자료구조와 알고리즘CSCS 자바스크립트 숫자 알고리즘 자바스크립트의 숫자 체계 - 소수 소수 인수분해는 암호화에 기본이 되는 요소다. 자바스크립트는 숫자에 대해 64비트 부동소수점 표현을 사용한다. (double-precision-numbers) 11개의 비트(62~52번째비트)는 지수 값 e를 나타낸다. 소수 값을 계산하는데에 있어 십진분수로 인해 자바스크립트의 부동소수점 체계가 반올림 오류를 일으킬 수 있다. 0.1을 64비트 부동소수점 숫... 자료구조와 알고리즘소수소수